Algebraic and information-theoretic conditions for operator quantum error-correction 
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Operator quantum error-correction is a technique for robustly storing quantum information in the 
presence of noise. It generalizes the standard theory of quantum error-correction, and provides a uni- 
fied framework for topics such as quantum error-correction, decoherence-free subspaces, and noiseless 
subsystems. This paper develops (a) easily applied algebraic and information-theoretic conditions 
which characterize when operator quantum error-correction is feasible; (b) a representation theo- 
rem for a class of noise processes which can be corrected using operator quantum error-correction; 
and (c) generalizations of the coherent information and quantum data processing inequality to the 
setting of operator quantum error-correction. 



To develop quantum technologies such as quantum 
computers and quantum communication networks, it will 
be necessary to protect quantum systems against the ef- 
fects of noise. Considerable progress toward this goal was 
made in the late 1990s, when a theory of fault-tolerant 
quantum computing was developed [E 0, S S 0] .based 
on the theory of quantum error-correcting codes [g, B la 

iiia. 

The early theory of quantum error-correcting codes 
was based on the following ideas: (1) quantum infor- 
mation is stored in a subspace A of a larger state space 
V = A C . A is known as the code space, while V is 
the state space of the physical system being used to store 
the information; (2) some physically-motivated noise pro- 
cess corrupts the physical system; (3) a recovery step is 
performed, restoring the original quantum information 
stored in A. 

Since its development this theory has been refined and 
generalized in a variety of ways, notably through the in- 
troduction of decoherence-free subspaces Ei , 
noise-free subsystems 0, 0, , and of operator quan- 
tum error-correction. In particular, the framework of op- 
erator quantum error- correction |l8l [l9j provides a sin- 
gle framework integrating and unifying all of these tech- 
niques. 

Operator quantum error-correction is based on the fol- 
lowing ideas: (1) quantum information is stored in a 
space A which appears as a tensor factor in a subspace of 
the overall state space, V, i.e., V — (A®B)®C; (2) some 
physically-motivated noise process corrupts the physical 
system; (3) a recovery step is performed, restoring the 
original encoded quantum information stored in A. 

Operator quantum error-correction is a significant gen- 
eralization of standard quantum error-corection. Kribs 
et al [H E3 have shown that operator quantum error- 
correction provides a natural framework unifying and 
generalizing earlier approaches, including standard quan- 
tum error-correction, decoherence-free subspaces, and 
noiseless subsystems. Bacon [2(]] has recently exhibited 
interesting examples in which operator quantum error- 
correction plays a critical role. 

The purpose of this paper is to develop easily applied 
necessary and sufficient conditions for operator quantum 



error-correction. In particular, we obtain a set of alge- 
braic conditions characterizing operator quantum error- 
correction. These conditions generalize the well-known 
conditions for standard quantum error-correction 0, [^J , 
which are the basis for the theory of quantum error- 
correcting codes, enabling the construction of large 
classes of codes U E2- The necessity of these condi- 
tions for operator quantum error-correction was proved 
in [T||, but the proof of sufficiency was left open. We 
establish the sufficiency of these conditions, and use the 
conditions to establish an elegant representation theorem 
for a class of noise processes which can be corrected using 
operator quantum error-correction. 

We also prove a set of information-theoretic conditions 
characterizing operator quantum error-correction, based 
on generalizations of the coherent information and the 
quantum data processing inequality. In the context of 
quantum error-correction codes these concepts were de- 
veloped in [2i| , and were critical in devel oping th e theory 
of quantum channel capacity El El El El El El El . 

Definition of operator quantum error- 
correction: Suppose V is the Hilbert space for some 
quantum system, and we decompose V — (A® B) © C 
for some choice of A, B and C . Suppose £ is a quantum 
operation acting on V. Then we say A is an £- 
correcting subsystem with respect to the decomposition 
V = (A (g) B) C if there exists a trace-preserving quan- 
tum operation 1Z (the recovery operation) such that for 
all p with support on A, and all a with support on B, we 
have (1Z o £ ) (p ® a) cx p<S>a', for some a' with support on 
B. Physically, this means that we can store information 
in the subsystem A, and recover the information after 
noise £ by applying the recovery operation £. Quantum 
error-correcting codes arise as the special case of this 
definition where B is trivial (i.e., one-dimensional), 
which is equivalent to decomposing V = A © C. That is, 
in an error-correcting code we encode information in a 
subspace, while in an error-correcting subsystem we may 
encode information in a subsystem of a subspace. 

Algebraic characterization of operator quantum 
error-correction: Suppose £{p) = ^2jEjpEj is an 
operator-sum representation for £ in terms of operation 
elements Ej. We will prove that the following two con- 
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ditions are equivalent: 

[a] : A is an £ -correcting subsystem with respect to the 
decomposition V = (A (8 B) ® C. 

[b] : PE]E k P = I A B jk for all j and k, where P 
projects onto A® B, and the Bjk are operators on B. 

Condition [b] provides an elegant and easily-checkable 
set of necessary and sufficient conditions for opera- 
tor quantum error-correction, generalizing the standard 
quantum error-correction conditions |8|, l2l| . 

Proof that [a] implies [b] : This was proved in , 
and is a straightforward generalization of the correspond- 
ing part of the proof of the quantum error-correction 
conditions as given in, e.g., Chap. 10 of |2ij. O ne of 
the ideas used in the proof is used again later, so for 
completeness we give a brief outline. Suppose the re- 
covery operation 1Z has operation elements Rj. Define 
an operation V(p) = PpP. Then it can be shown that 
1Z o £ o V = J a ® M for some operation M on sys- 
tem B. Standard results (see, e.g., Chap. 9 of |3Qj1 
about the unitary freedom in operation elements im- 
ply that RjEkP = I <E> Njk for some set of operators 
Njk acting on system B. Multiplying this equation by 
its adjoint, for a suitable choice of indices we obtain 
PE\R)R 3 E k P = I^N^Njk. Summing over j and using 

the fact that 1Z is trace-preserving (i.e., J^j^jRj = I) 
gives the result. QED 

We will give two proofs that [b] implies [a] . The first 
proof is deeper, and is based on a third equivalent con- 
dition, [c]; we prove [b] => [c] => [a], [c] has many rich 
consequences, including the information-theoretic char- 
acterization of operator error-correction described later, 
and a beautiful representation theorem (described below) 
for correctable £ in the special case when V = A(g)B. Our 
second proof that [b] implies [a] is a more straightforward 
extension of the standard quantum error-correction con- 
ditions. This proof is arguably simpler than the first, but 
does not appear to have the same rich consequences, and 
so we merely provide a sketch. 

To state condition [c] involves a somewhat elaborate 
construction involving auxiliary systems, inspired by |23| . 
We introduce systems Ra and Rb whose Hilbert spaces 
are copies of A and B, respectively. We define (unnor- 
malized) maximally entangled states \a) = J^j \ j)\j) °f 
R A A and \/3) = J2 k \ k )\ k ) of R B B. The state \a)\j3) may 
be regarded as a joint state of RaRbV in a natural way. 

Next, we introduce a system E which will act as a 
model environment for the operation £. We suppose E 
has an orthonormal basis \j) whose elements are in one- 
to-one correspondence with the operation elements Ej. 
Supposing |s) is some fixed initial state of E, we define a 
linear operation L on VE which has the action L\ip)\s) = 

J2j E j\^)\j)- Note that the effect of L on VE, after 
tracing out, is equivalent to the action of £ on V. 

Define a state \tp') = (Ir a r b g)L)\a)\(3)\s). can be 
thought of as the combined state of RaRbVE after the 
noise is applied. We define a corresponding density ma- 
trix p' = \ijj')(ip'\, and use notations like p'r b e to denote 



the result when all systems but Rb and E are traced out. 
With these definitions we may state condition [c]. 

M : PRaRbE = p'r a ® p'r b e- 

Proof that [b] implies [c]: The definition of p' and 
a direct calculation shows that: 

P' RA R B E=J2 PE J E k P ®\j)( k l C 1 ) 

jk 

where PEjEJIP is understood as an operator on RaRb- 
To do this we identify the bases \j)r a and \j)a, and take 
the complex conjugate and transpose with respect to this 
basis. Taking the complex conjugate of [b] and substi- 
tuting gives the desired result. (The converse, that [c] 
implies [b], also follows directly from Eq. QJ, although 
we will not need this implication.) QED 

Proof that [c] implies [a]: (c.f. jH) We Schmidt de- 
compose \ip') with respect to the bipartite decomposition 
RaRbE : V. Making use of the fact that the Schmidt 
vectors of RaRbE are eigenvectors of p'r a r b e = Pr a ® 
p'r b Ei thi s gives rise to the Schmidt form (this and sub- 
sequent states are only written up to normalization): 

W) =^2VVk\j)RA\ k )RBE\e 3 k)v, (2) 

jk 

where the \])r a are orthonormal eigenvectors of p' Ra , the 
\ k )R B E and q k are orthonormal eigenvectors and eigen- 
values of p'r b ej and the \ej k )v are orthonormal Schmidt 
vectors on V. 

Define an orthonormal set of projectors P k = 
J2j \ e jk)v(ej k \ acting on V. We define the first step of 
recovery 1Z to be performing a measurement of P kl re- 
sulting in the state: 

Wk) =^Z\3)R A \ k )RBE\e 3k )v- (3) 

j 

The second and final step of recovery is to apply a uni- 
tary U k which takes \ej k )v to \j)A\s)B, where \s)b is 
some standard state of B. The net effect of the recovery 
procedure is to produce the following state of RaRbVE: 

l<) = £li>iuli>A|s> B |fc>H BB (4) 

3 

Thus, we have restored the initial maximal entanglement 
between Ra and A. 

Summarizing, we have shown that if RaA and RbB 
each start out maximally entangled, and we apply the 
noise £ followed by the recovery 1Z to V, then the re- 
sulting state of RaA is the original maximally entan- 
gled state. Standard techniques (e.g., |24|) imply that 
we must have (TZ o £ ) (p (g> a) = p (g) a' for all p on system 
A and all a on system B. QED 

Representation theorem for correctable opera- 
tions: When V — A®B, i.e., when C is trivial, the proof 
that [c] implies [a] has as a consequence the elegant rep- 
resentation £ =U o (I a ® Mb) for some noisy operation 
Mb on B alone, and some unitary operation Li on V . 



3 



To see this, note that when V = A ® B the recov- 
ery procedure may be modified, omitting the step where 
Pk is measured, and instead simply applying a single 
unitary operation W\ejk)v = \j)A\k)B- If W is the 
quantum operation corresponding to W then we see that 
W o £ = I a ® Nb , so using U = gives the desired 
representation. QED 

Alternate proof that [b] implies [a] (sketch): Fix 
a state a = \s)(s\ of B, and define a quantum operation 
£ s (p) = £{p <E> a) mapping states of A to states of V. 
We will use condition [b] to show that there exists a 
single universal recovery operation 1Z which acts as a 
recovery operation for all £ s . Linearity then implies that 
(1Z o £ ) (p ® cr) = p <gi a' for all p and cr. 

To prove this, note that a set of operation elements for 
£ s is the set Ej. s : A ^ V defined by Ej. s = EjP\s). 
That is, £ s (p) = J2j Ej, s pEj s . (This can be verified by 
a calculation.) We will show that the set of errors Ej jS , 
where j and |s) are 6o£/i allowed to vary over all possible 
values, is a correctable set of errors mapping A to V, 
in the sense of standard error-correction. This suffices 
to establish the existence of a single universal recovery 
operation TZ which acts as a recovery operation for all 
£ s . To see this, note that using [b] we obtain 

I \l- I i = (s\PE]E k P\t) = e jkst I A , (5) 

for complex numbers e.jkst- Thus the standard error- 
correction conditions apply, which suffices to establish 
the existence of a suitable recovery TZ. QED 

Linearity of the set of correctable errors: Phys- 
ically, one of the most important facts about quantum 
error-correction is that if TZ is a recovery operation for a 
quantum operation £ with operation elements E k , then 
TZ also acts as a recovery operation for any quantum op- 
eration T whose operation elements Fi can be expressed 
as linear combinations of the E k . It is this fact which 
allows us to focus attention on correcting a discrete set 
of errors (usually the Pauli /, X, Y and Z errors) since an 
arbitrary operation element on a qubit may be expressed 
as a linear combination of those errors. 

The analogous fact is also true for operator quantum 
error-correction. Suppose 1Z is a recovery operation for £ , 
with respect to the decomposition V — (A ® B) © C. As 
noted in the proof that [a] implies [b], we have RjE k P — 
I^Njk for some set of operators Nj k on B. Suppose T is 
some other quantum operation whose operation elements 
Fi may be expressed as linear combinations of the E kl 
i.e., Fi = J^k e ikEk, where the eik are complex numbers. 
Then it follows that RjFiP = I <g> Nji, where Nji = 
J2k e ikNjk- A direct computation shows that 1Z also acts 
as a recovery operation for T ', which concludes the proof. 
QED 

Generalizations of operator quantum error- 
correction? We have studied the storage of quan- 
tum information in a subsystem A of a subspace of 
V = (A ® B) ffi C. Is it possible to store quantum in- 
formation in some other way within VI For example, 



perhaps it is possible to decompose A into two subspaces, 
A = Ai A2, and store information solely in Ai. How- 
ever, if we do this then the total vector space may be de- 
composed as V = ( Ai <g> B) © C, where C = {A 2 ®B)®C, 
and thus this is a special case of the type of decomposi- 
tion already considered. More generally, the distributive 
properties of the tensor product and direct sum ensure 
that no matter how we try to "nest" information within 
multiple layers of subspaces and subsystems, the end re- 
sult can always be expressed as a decomposition of the 
form V = (A €5 B) © C, where the subsystem A is used 
to store the quantum information. 

Information-theoretic characterization of cor- 
rectability: For quantum error-correcting codes an 
information-theoretic necessary and sufficient condition 
for the correctability of trace-preserving £ was found 
in |2^|, and subsequently generalized to non- trace- 
preserving £ in |3l|. We now find a set of information- 
theoretic necessary and sufficient conditions for operator 
quantum error-correction, generalizing the earlier condi- 
tions, and actually simplifying those in |3lj . 

Most of the work has already been done in arriv- 
ing at condition [c], above. Suppose we normalize the 
state \ip') so p 1 and the corresponding reduced density 
matrices all have trace 1. The subadditivity inequal- 
ity for entropy (see p. 515 and 516 of [3(J]) implies that 
s (PraR b e) < S (p'r a ) + S (p'r b e), with equality if and 
only if p' RaRbE = p' Ra ® p' RbE - lt follows that a neces- 
sary and sufficient condition for £ to be correctable is that 

S (p'r a ) + s {p'r b e) = s (p'r a r b e- This ma y be rewrit- 
ten in a more convenient form by noting that S(ft' R ) = 
S(pr a ) = S(p A ), and that S{p' RaRbE ) = S{p' v ). This 
gives us the following necessary and sufficient condition 
for £ to be correctable. (Note that in an obvious notation 
S{pa) = log(cU), where <1a is the dimension of system 
A, since A is initially maximally entangled with Ra-) 
[d]: S(p A ) = S(p' v ) - S( P ' RbE ), 

The conditions [dj generalize the necessary and suffi- 
cient conditions in |23l l3lj (c.f. [32l Hj|), which corre- 
spond to the case when B is trivial. Note that jU El 
allow A and Ra to start out in a state which is not max- 
imally entangled, but rather are merely of full Schmidt 
rank. Our arguments are easily generalized to this case. 

Data processing inequality: We have described 
the condition [d] as information-theoretic, but have not 
suggested an information-theoretic interpretation of the 
quantities involved. Such an interpretation is suggested 
by the following argument, which generalizes the coher- 
ent information introduced in |2^|. [2j| showed that the 
coherent information satisfied a monotonicity property 
known as the quantum data processing inquality, which 
states that quantum information can only ever be lost 
as it is passed through multiple quantum channels; once 
lost, quantum information can never be recovered. The 
coherent information and quantum data processing in- 
equality played a key role in subsequent investigations of 
the quantum channel capacity pllM I2I I2II2I I2ll29| . 

We now prove an analogue of the quantum data pro- 
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cessing inequality which applies to operator quantum 
error-correction. Our analysis is based on the conditional 
entropy of R A given V, -S(R A \V) = S(V) - S(R A V), 
which generalizes the coherent information. The follow- 
ing argument suggests that this may be regarded as a 
measure of the amount of quantum information about 
the initial state of A which is still stored in V. Suppose 
we apply a sequence of trace-preserving quantum opera- 
tions £1,62, ■■■ to V. Standard monotonicity properties 
of the conditional entropy imply that 

- S(R A \V) > -S(R' A \V) > -S(R A \V") >..., (6) 

where a single prime indicates that £ 1 has been applied, a 
double prime indicates that £2 ° £ 1 has been applied, and 
so on. Eq. (jHJl is a generalization of the data processing 
inequality obtained in pflj . 

Condition [d] is easily seen to be equivalent to the con- 
dition -S(R' A \V) = -S(R A \V), i.e., that the coherent 
information be preserved by the operation £. 

Indeed, a consequence of © is an informative alterna- 
tive proof of the necessity of [d] . Suppose £\ = £ and 
£ 2 = 7Z. The fact that 1Z restores the information stored 
in A implies that -S(R A \V) = -S(R A \V"). It follows 
from © that we must have -S(R' A \V) = -S{R A \V), 



which implies [d] . 

Conclusion: Operator quantum error-correction is 
a recently introduced technique for stabilizing quantum 
information, which generalizes and unifies previous ap- 
proaches, including standard quantum error-correcting 
codes, decoherence-free subspaces, and noiseless sub- 
systems. In this paper we've developed algebraic and 
information-theoretic necessary and sufficient conditions 
for operator quantum error-correction, and used these 
conditions to develop an elegant representation theorem 
for a wide class of correctable noise processes, as well 
as generalizations of the coherent information and quan- 
tum data processing inequality. Open problems include 
the systematic investigation of specific operator quan- 
tum codes, and the investigation of techniques for fault- 
tolerant quantum information processing using operator 
quantum codes. 
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